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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address •• 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days w\\\ be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply writhin the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely Hied, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b), 

Status 

1)S Responsive to communication(s) filed on 01 December 2004 , 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) M Claim(s) 1 is/are pending in the application, 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1 is/are rejected. 

?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 02 November 2004 is/are: a)[3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawjng(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fonm PTO-1 52. 

Priority under 35 U.S.C. § 1 19 

12)S Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
aM All b)n Some * c)^ None of: 

1 .13 Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claim 1 has been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE as received on 12/1/04. 

Specification 

3. The disclosure is objected to because of the following informalities: In the amended 
paragraph beginning on page 6, line 8, it is not clear how an address trace cache is composed of a 
start address and an end address for respectively storing routine start and end addresses. That is, 
how does an address store an address? Applicant should clarify this by saying that the trace 
cache comprises start address storage for storing a start address (likewise, end address storage for 
storing the end address). Also, if any other instances of this occur, please correct them. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

5. Claim 1 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing 
to particularly point out and distinctly claim the subject matter which appUcant regards as the 
invention. 



Application/Control Number: 09/7 1 4,325 Page 3 

Art Unit: 2183 

6. Claim 1 recites the limitation "the environment" in hne 2. There is insufficient 
antecedent basis for this limitation in the claim. The examiner recommends replace "the 
environment of branch prediction" with -a branch prediction environment—. 

7. Claim 1 recites the limitation "a start address" in the second to last line of the claim. 
There is insufficient antecedent basis for this limitation in the claim, as it is not clear whether or 
not applicant is referring to the same start address claimed in line 7. 

8. Claim 1 recites the Umitation "the routine" in the second to last line of the claim. There 
is insufficient antecedent basis for this limitation in the claim, as it is not clear whether appHcant 
is referring to the first routine or second routine. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Rotenberg et al, 
"Trace Cache: A Low Latency Approach to High Bandwidth Instruction Fetching," Proc. of the 
29th International Symposium on Microarchitecture, Dec. 1996 (as applied in the previous 
Office Action and herein referred to as Rotenberg), in view of Nair, U.S. Patent No. 6,304,962, 
and further in view of Gabzdyl et al, U.S. Patent No, 6,145,076 (herein referred to as Gabzdyl). 

1 1 . Referring to claim 1, Rotenberg has taught a method of executing instructions using an 
address trace cache in the environment of branch prediction comprising the steps of: 
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a) if a first routine composed of a first group of instructions is to be executed, storing each 
instruction in the address trace cache according to an order of executed instructions. See Fig. 2, 
and note the dynamic instruction stream, which is composed of routines with unrepeated and/or 
repeated instructions in the order of execution. Furthermore, see Fig.2 and page 25, column 1, 
2"^ paragraph under section 1.1. Rotenberg has not taught storing the instruction addresses in the 
address trace cache. However, Nair has taught a component called a Superblock Target Buffer 
(STB), which acts hke a common trace cache in that it tries to predict long execution paths. 
However, unUke a common trace cache, the STB stores instruction addresses and not the 
instructions themselves. See column 10, lines 11-17. Official Notice is taken that address sizes 
may be less than instruction sizes, and consequently, it would have been obvious to one or 
ordinary skill in the art at the time of the invention to modify Rotenberg such that the address 
trace cache stores instruction addresses as opposed to the instructions themselves. Doing so 
would allow more items to be stored. In addition, it should be realized that it is not necessarily 
important whether instructions or instruction addresses are stored in a trace cache. Instead, all 
that is required is that instructions may be identified by the trace cache and this may be done by 
providing the instruction or its address. 

b) Rotenberg has not taught that if a second routme composed of a second group of instructions 
is to be repeatedly executed, storing a routine start address, a routine end address, a current 
iteration count of the routine representing a current number of executed iterations of the routine, 
and a total loop iteration count for storing the total number of iterations of the routine. However, 
Gabzdyl has taught a repeat control circuit for handling the execution of loops (Fig,5 and column 
5, Hnes 15-23), which stores: 
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(i) The start address of the repeating instruction routine (element 502). 

(ii) The end address of the repeating instruction routine (element 503). 

(iii) The total number of iterations of the routine (element 504). 

As disclosed by Gabzdyl in column 1, lines 44-54, this type of circuit is advantageous in the 
processing of nested loops because the completion of a first inner loop count may coincide with a 
plurality of outer loop counts on the same clock cycle without risk of the program instructions 
becoming out of step with their associated hardware. Gabzdyl provides a hardware enhancement 
to a processor circuit so as to reheve the burden placed upon an assembler or compiler used for 
converting high level code into executable instructions. Consequently, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to modify Rotenberg such 
that for second routine, start and end routine addresses along with a total iteration count are 
stored. 

c) Gabzdyl fails to teach storing a current iteration count of the routine and a current loop 
iteration counter for counting the current iteration count. However, it should be realized that 
such a component is not required by Gabzdyl because in Gabzdyl, the total iteration count is 
decremented until it reaches "0". Once it reaches this value, the loop is finished. The examiner 
asserts that Gabzdyl's system is functionally equivalent to appHcant's in that while GabzdyPs 
system decrements the total iteration count until it matches "0", appHcant's system increments 
the current iteration count until it matches the total iteration count (hence, the current count must 
be stored in applicant's system). Both implementations offer the same functionality and are 
merely a design choice. Consequently, it would have been obvious to one of ordinary skill in the 
art at the time of the invention to modify Gabzdyl to store a current iteration count and count up 
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as opposed to counting down because this is functionally equivalent. Finally it should be 
reaUzed that applicant has not claimed storing the start and end addresses and the current and 
total counts in the trace cache. And, this circuit may be considered part of the trace cache, 
e) Rotenberg has taught addressing a start address (Fig. 4, fall-thru and target address), which 
will be accessed subsequent to the routine (trace) when a trace ends. Rotenberg in view of 
Gabzdyl has not taught that this access will occur when the current count and total count are 
identical. However, when a loop ends in, instructions subsequent to the loop will inherently be 
accessed. Therefore, because Rotenberg has been modified in view of Gabzdyl, and Gabzdyl has 
taught a system that is functionally equivalent to appUcant's, it would have been obvious to one 
of ordinary skill in the art at the time of the applicant's invention to address a start address, 
which will be subsequent to the routine, when the values of the loop counters are identical to 
each other indicating the end of the routine. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306, 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published appHcations 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
appHcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

DJH 

David J. Huisman 
January 20, 2004 




